翻訳と辞書 Words near each other ・ Crossing number ・ Crossing number (graph theory) ・ Crossing number (knot theory) ・ Crossing of cheques ・ Crossing of the Andes ・ Crossing of the Düna ・ Crossing of the Fathers ・ Crossing of the Red Sea (Bronzino) ・ Crossing of the Rhine ・ Crossing of the Rhine (disambiguation) ・ Crossing of the Somme ・ Crossing Over ・ Crossing Over (film) ・ Crossing sequence ・ Crossing sequence (railways) ・ Crossing sequence (Turing machines) ・ Crossing South ・ Crossing sweeper ・ Crossing the Bar ・ Crossing the BLVD ・ Crossing the Border ・ Crossing the Bridge ・ Crossing the bridge noodles ・ Crossing the Chasm ・ Crossing the Ditch ・ Crossing the Dust ・ Crossing the floor ・ Crossing the inner German border ・ Crossing the Line ・ Crossing the Line (2002 film) Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Crossing sequence (Turing machines) ： ウィキペディア英語版 Crossing sequence (Turing machines) In theoretical computer science, a crossing sequence at boundary ''i'', denoted as $\backslash mathcal\_i(x)$ or sometimes $cs(x,i)$, is the sequence of states $q\_,q\_,...,q\_,$ of a Turing machine on input x, such that in this sequence of states, the head crosses between cell ''i'' and ''i'' + 1 (note that the first crossing is always a right crossing, and the next left, and so on...) Sometimes, crossing sequence is considered as the sequence of configurations, which represent the three elements: the states, the contents of the tapes and the positions of the heads. Study of crossing sequences is carried out, e.g., in computational complexity theory. ==References== 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Crossing sequence (Turing machines)」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.